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Abstract. We study the geometry of infinitely presented groups satisfying 
the small cancelation condition C(l/8), and define a standard decomposition 
(called the criss-cross decomposition) for the elements of such groups. We use 
it to prove the Rapid Decay property for groups G with the stronger small 
cancelation property C(l/10). As a consequence, the Metric Approximation 
Property holds for the reduced C*— algebra C*(G) and for the Fourier algebra 
A(G) of the group G. Our method further implies that the kernel of the 
comparison map between the bounded and the usual group cohomology in 
degree 2 has a basis of power continuum. 

The present work can be viewed as a first non-trivial step towards a sys- 
tematic investigation of direct limits of hyperbolic groups. 



1. Introduction 

The construction of infinite finitely generated groups with unusual properties, 
the so-called "infinite monsters" , plays a major part in geometric group theory. 
The purpose of such groups is to test the robustness and the level of generality of 
various long-standing conjectures. A main source of infinite monsters is the class 
of infinitely presented direct limits of Gromov hyperbolic groups, and within it the 
class of small cancellation groups, in their numerous variants: classical, of Olshan- 
skii type, graphical, geometric etc. This is the case for the Tarski monster groups 
constructed by Olshanskii |0191| . for groups with non-homeomorphic asymptotic 
cones such as the Thomas- Velickovic examples |TVOO| and the Dru^u-Sapir exam- 
ples |DS05bj . and for the Gromov monster groups containing expander families of 
graphs in their Cayley graphs jGro03| IAD08| . 

As mentioned, infinite monsters are usually designed to be counter-examples to 
various statements, and it is rather challenging to obtain positive results about 
them. The few known such results are algebraic or geometric in nature. Analytic 
properties have not yet been investigated systematically or with any attempt at 
generality so far. Their study did not go beyond that of a few historically founda- 
tional examples, such as the free Burnside groups of sufficiently large odd exponent. 
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or the Tarski monster groups, relevant to the property of (non)-amenabihty, or the 
Groniov monster groups, relevant among others to Kazhdan's property (T), etc. 
At the same time, the (counter)-examplcs required by K-theory, operator algebra 
and topology and the existing constructions of infinite monster groups do incite to 
such a research. The present work can be viewed as a first step in this direction. 

In this paper, we prove two general results on infinitely presented small cancella- 
tion groups. The first result yields several analytic properties of such groups, in par- 
ticular the property of Rapid Decay, see Section 11.21 and Theorem 11.11 The second 
result provides a new way of constructing an abundance of quasi- homomorphisms in 
these groups, see Section [1^41 and Theorem 17.61 Our methods very likely generalize 
to larger classes. 

Note that there are known examples of infinitely presented small cancellation 
groups that appear as subgroups of Gromov hyperbolic groups jKWOlj Theorem 
3.1 and 4.3]. Therefore these groups have the property RD, the Haagerup property, 
and all their consequences; they also have a large space of quasi-homomorphisms 
by work of Bestvina-Fujiwara [BF02j . However, these are quite specific examples. 

1.1. Main technical tool: criss-cross decompositions. For several analytic 
and geometric group properties, including the two discussed in this paper, it is 
crucial to understand if the group elements possess "standard decompositions" 
into products of certain "elementary" parts. These decompositions are required to 
behave well with respect to the group structure, that is, when one considers triples 
of elements gi,g2 and 173 such that 51(72 = 53 • 

The main technical result of our paper is the construction of such a decomposition 
for elements of finitely generated groups defined by infinite presentations with the 
small cancellation condition C"(A), for A ^ | (so-called C"(l/8)-groups). More 
precisely, given a pair of vertices in a Cayley graph of such a group, we obtain a 
detailed description of a set containing all the geodesies between the two vertices, 
see Theorem 14. 151 These sets, in many ways, play the role of the convex hulls used 
in }RRS98| to show the property of Rapid Decay for groups acting on buildings. 
The existence of such sets allows us to introduce a uniquely defined decomposition, 
called the criss-cross decomposition^ of the elements of the given C"(l/8)-group, 
see Section m 

It is worth noticing that our approach differs and cannot be deduced from the 
Rips-Sela canonical representatives jSel921 IRS95] in finitely presented small can- 
cellation groups. Indeed, the Rips-Sela construction gives an equivariant choice 
of quasi-geodesic paths between pairs of vertices (with a view to reduce solving 
equations in a small cancellation group, or more generally in a hyperbolic group, 
to solving equations in a free group). Their arguments are based on the existence 
of central points for geodesic triangles, granted by finite presentation only. The 
similarity in method between the Rips-Sela approach and ours does not go beyond 
the common use of the geometry of geodesic bigons |RS95[ Theorem 5.1]. 

1.2. First result: property of Rapid Decay. The property of Rapid Decay (or 
property RD; see Section [2] for the definition) can be seen as a non-commutative 
generalization of the density of the set of smooth functions on a torus T" inside the 
algebra of continuous functions on T" ; it requires the existence of an analogue of 
the Schwartz space inside the reduced C*-algebra of a group, see Example 12.11 
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Property RD was proved for free groups by Haagerup in |H79| . It was formally 
defined and established for several classes of groups by Jolissaint in |J90| . It easily 
follows from the definition of property RD that polynomial growth implies this 
property |J90j . Other examples of groups known to possess RD include (the list 
below is not exhaustive): 

• Gromov hyperbolic groups |dlH88| IJQOj ; 

• groups hyperbolic relatively to subgroups with property RD jDSOSj : 

• groups acting on certain buildings or symmetric spaces of rank two |RRS98[ 
ILafOO] ; groups acting on products of buildings or symmetric spaces of rank 
one or two |Cha03| : 

• mapping class groups of surfaces |BM08| : 

• large type Artin groups |CHR12j . 

The only known obstruction to property RD is due to Jolissaint | J90| : a group 
that contains an amenable subgroup of super-polynomial growth (with respect to 
the word length metric of the ambient group) does not have property RD. For 
example, every non-uniform irreducible lattice in a semi-simple group of rank at 
least two fails to have property RD. 

Despite the fact that property RD has many applications (see Section 11.31 for 
a sample), the full extent of the class of groups satisfying RD is yet to discover. 
Moreover, with a few exceptions, the examples of finitely generated groups with 
property RD known up to now are finitely presented. On the other hand, most 
relevant counterexamples in if -theory and topology, such as infinite simple groups 
with Kazhdan's property (T) or Gromov's monster groups, are infinitely presented. 

In this paper, as a first application of the criss-cross decomposition, we prove 
that infinitely presented C"(l/10)-groups have the property of Rapid Decay. 

Theorem 1.1. Every finitely generated group defined by an infinite presentation 
satisfying the small cancelation condition C(l/10) has the property of Rapid Decay. 

Since finitely presented C"(l/10)-groups are Gromov hyperbolic, a group as in 
Theorem 11.11 is a direct limit of Gromov hyperbolic groups, hence of groups with 
property RD. However, property RD is not preserved under taking direct limits: 
there exist elementary amenable groups of exponential growth which are direct 
limits of Gromov hyperbolic groups |OOS09j . 

Question 1.2. Does the class of direct limits of hyperbolic groups satisfying the 
RD property contain all C {\ /Q)~groups? Does it contain the free Burnside groups 
of sufficiently large odd exponent, Tarski monsters, Gromov 's monsters ? 

Theorem 11.11 is meaningful in the context of the Baum-Connes conjectures. 
Namely, the existing proofs of various Baum-Connes conjectures encounter two 
types of obstructions: 

• Kazhdan's property (T) and its strengthened versions |Laf08j . These are 
obstructions to a certain strategy of proof. 

• An expander family of graphs coarsely embedded in the Cayley graph of 
a group. Such a group, known as a Gromov monster [GroOSi |AD08| . does 
not satisfy the Baum-Connes conjecture with coefficients |IILS02| . see also 
[WYul 2al IWYul 2a] . The original Baum-Connes conjecture (without coef- 
ficients or, equivalently, with complex coefficients) is still open for Gromov 
monsters. 
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In many cases, the property (T) obstruction can be overcome: V. Lafforgue 
proved that the property of Rapid Decay combined with a "good" action on a 
CAT(0)-space imphes the Baum-Connes conjecture without coefficients |Laf02j . 
This apphes to many groups with property (T) such as certain hypcrbohc groups 
and uniform lattices in S'L(3,M). 

Our methods may contribute to overcome the second type of obstruction in the 
same way as the first. Indeed, Gromov's monster groups have graphical small 
cancellation presentations and our results possibly extend to prove property RD 
for such groups. Note that a recent result of Osajda and the first author |A012| 
implies that all infinitely presented C'(l/6)-groups have the Haagerup property (see 
also Section [Q]) . hence they satisfy the Baum-Connes conjecture with coefficients 
[HKOlj . However, small cancellation groups in general cannot satisfy the Haagerup 
property: Gromov's monsters do not even admit a coarse embedding in a Hilbert 
space. 

1.3. Applications of the Rapid Decay property. Combined with appropriate 
analytic and geometric properties, property RD yields non-trivial applications to 
non-commutative geometry, harmonic analysis, growth properties and quantum 
dynamics. We provide more details in Section |6l here we overview them briefly. 

The first application concerns finite-dimensional approximations of C*-algebras 
and other operator algebras of discrete groups. The study of such approximations 
was initiated by Grothendick |Gr55j and received a further impetus through the 
Banach space counter-examples of Enflo [Enf73| (see also [LT77| Section 2.d] and 
[LT79t Sectionl.g]), and the C*~algebra counter-examples of Szankows ki |Sza8T], 
who emphasized that such properties are far from generic. We refer to [CCJ"'"Ol] 
IBO08[ ILafdlSllj and references the rein for details. 

For reduced C*-algebras of infinite groups, approximation properties relate to 
various kinds of amenability (e.g. the classical amenability of von Neumann, weak 
amenability in the sense of Cowling-Haagerup, C*-exactness due to Kirchberg- 
Wassermann, etc). For instance, the reduced C*-algebra of a group is nuclear if 
and only if that group is amenable |Lan73| . 

The non-abelian free groups are the first examples of groups with a reduced C*- 
algcbra which, while non-nuclear, has the Metric Approximation Property [H79j . 
This latter property means that the identity map on the C* -algebra can be ap- 
proximated in the strong topology (also called the point-norm topology) by a net of 
finite rank contractions |LT77[ Definition I.e. 11]. The arguments in |H79| inspired 
the result that we will use: if G has the RD property with respect to a condi- 
tionally negative definite length function then the Metric Approximation Property 
holds for the reduced C*-algebra C*(G) and for the Fourier algebra A{G) of G 
[H79llJV9TllBN06) . 

In our context, it is therefore necessary to find a length function on a C"(l/10)- 
group that is conditionally negative definite and bi-Lipschitz equivalent to a word 
length function. We explain in Section [6] how this can be deduced from the work 
of Wise |Wis04| an d the criss-cross decomposition described in Theorem 14. 151 We 
refer the reader to [AO 12] for a stronger result and a different approach. 

Theorem 1 1 . 1 1 then implies 

Corollary 1.3. Let G he a finitely generated group given by an infinite presentation 
satisfying the small cancelation condition C"(l/10). Then the reduced G* -algebra 
G*{G) and the Fourier algebra A{G) of G have the Metric Approximation Property. 
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Our criss-cross decomposition can be used to get other strong approximation 
results for the algebras C*{G) and A{G) of C"(l/10)-groups, in particular in con- 
nection to the question that we formulate below. We postpone these considerations 
to an upcoming paper. 

Conjecture 1.4. Let G be a finitely generated group defined by an infinite pre- 
sentation satisfying the small cancelation condition C"(l/10). Ttien G is weakly 
amenable and G* -exact (equivalently, it has Guoliang Yu's property A). 

The methods developed in the proof of Theorem 11.11 suggest an affirmative an- 
swer to Conjecture 11.41 Namely, an intermediate step in the proof of the Metric 
Approximation Property of the Fourier algebra is that A{G) has an approximate 
identity bounded in the multiplier norm |JV91[ IBN06] . cf. [H79l IDCH85j . If re- 
placed by a completely bounded multiplier norm, the result would mean that G 
is weakly amenable. Equivalently, the reduced C* -algebra of G would satisfy the 
completely bounded approximation property |HK94j . This approximation property 
implies the C*-exactness. For general direct limits of hyperbolic groups, the conjec- 
ture does not hold as Gromov's monster group containing an expander in its Cayley 
graph is not C*-exact, and hence, it is not weakly amenable. Finitely presented 
C"(l/6) small cancellation groups are both weakly amenable and C*-exact as these 
are known for Gromov hyperbolic groups }Oz08| IAda94| . 

The next application concerns the growth series of small cancellation groups. It 
follows by combining our property RD result with that of jGN97j . see Section [6l 

Corollary 1.5. Let G be an infinitely presented finitely generated C' -group. 
Then the radius of convergence of the operator growth series equals the square root 
of the radius of convergence of the standard growth series. 

Finally, property RD is relevant to ergodic theorems in the setting of quantum 
dynamics. We give a brief overview on this in Section 16.31 

1.4. Second result: the bounded versus the usual cohomology. A second 
application of the criss-cross decomposition is that infinitely presented G' (1/12)- 
groups are rich in quasi-homomorphisms (see Section [7] for definitions). This has 
an immediate impact on the bounded cohomology of such groups |Gro82j . 

Theorem 1.6. Let G he a finitely generated group defined by an infinite presen- 
tation satisfying the small cancelation condition C"(l/12). Then the kernel of the 
comparison map between the second bounded and the usual group cohomology 

Hl{G)^H\G), 

is an infinite dimensional real vector space, with a basis of power continuum. 

The above kernel can be identified with the real vector space QH{G) of all quasi- 
homomorphisms modulo near-homomorphisms (where by a near-homomorphism 
we mean a function f) : G — > M that differs from a homomorphism by a bounded 
function). The computation of QH{G) is therefore important and it has been done 
up to now for various classes of groups. 

Groups that have a certain type of action on a hyperbolic space (in particular, 
subgroups of relatively hyperbolic groups, mapping class groups, etc.) have QH{G) 
infinite dimensional, with a basis of power continuum. This was proved by Brooks 
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for non-abelian free groups |Bro81| and by Brooks and Series for non-amenable sur- 
face groups. In (Gro87a| Gromov stated that all non-elementary hyperbolic groups 
have non-trivial second bounded cohomology. Epstein and Fujiwara proved that 
in fact for all non-elementary hyperbolic groups QH{G) has a basis of power con- 
tinuum [EF97| ■ Later this result was extended to other types of groups acting on 
hyperbolic spaces and to their non-clcmentary subgroups |FujOO[ |Fuj98| ; in partic- 
ular, to subgroups of mapping class groups of surfaces |BF02j . See also the survey 
of Fujiwara |Fuj09| and references therein. The same result was further extended 
to groups with free hyperbolically embedded subgroups by Hull and Osin jH012| . 

At the other end, large arithmetic lattices have trivial QH{G) |Mon01] . 

Our approach differs from all the previous ones showing that QH{G) has a 
large basis. Indeed, all the previously known arguments rely essentially on the 
existence of free subgroups. We do not require the existence of such subgroups, and 
a potential extension of our methods may apply to groups satisfying other small 
cancellation conditions such as the Olshanskii small cancellation, in particular, to 
the free Burnside groups of sufficiently large odd exponent or to the Tarski monsters. 

The following result is another immediate consequence of our theorem above. 

Corollary 1.7. Let G be a finitely generated group given by an infinite presenta- 
tion satisfying the small cancelation condition C"(l/12). Then G is not boundedly 
generateqj. 

1.5. Plan of the paper. The paper is organized as follows. Sections [2] and [3] 
give preliminary information on the property of Rapid Decay and small cancela- 
tion groups. In Section |4l we describe the criss-cross decomposition of elements 
in infinitely presented small cancelation groups. We believe this description is of 
independent interest and it can be applied to get further results on such groups. 
In Section [3 we use this criss-cross decomposition to prove our Theorem 11.11 In 
Section [H] wc explain several applications of Theorem 11.11 In Section [7] we focus 
on quasi-homomorphisms of C"(l/12)-small cancellation groups and prove Theo- 
rem [TTBl 
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2. Word metrics and the Rapid Decay Property 

Let G be a group generated by a finite subset A = {af^, . . . , a^^} not containing 
the neutral element 1. 

Given a word w in the alphabet A, we let denote its length. For an element 
g G G we let \g\A denote the minimal length of a (reduced) word w in A representing 
g. The function G — ^ N defined by f/ i— >■ \g\A is called a word length function, in 
particular it is a length function in the usual sense (see for instance Definition 1.1.1 



A group is boundedly generated if it can be expressed (as a set) as a finite product of cyclic 
subgroups. 
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in [J90| ). It allows to define a left-invariant metric on G by distA(x,?/) = jx^^yl^ 
for x,y € G, called a word metric on G: 

For all the problems treated in this paper the choice of the finite generating set 
A is irrelevant, thus from now on we tacitly assume that such a set is fixed for every 
group that we consider, and defines length function and metric as above, and we 
omit the subscripts from the notation. 

We denote by B{x,r) = {y € G \ dist{x,y) ^ r}. the closed ball of radius r 
centered at x, and by iS'(a;,r) = {y £ G | dist{x,y) ~ r} the sphere of radius r 
centered at x. 

We begin by recalling the analytic version of property RD, in order to emphasize 
its interest, then we formulate other equivalent definitions that are usually easier 
to prove. Throughout the paper we denote by £'^(G) the Hilbert space of square- 
summable C-valued functions on G, and by ||/|| the £^-norm of a function /. 

The group algebra of G, denoted by CG, is the set of complex valued functions 
with finite support on G, that is the set of formal linear combinations of elements of 
G with complex coefficients. We denote by M+G its subset consisting of functions 
taking values in M+. The action of G by left- translation on the space P{G) extends 
by linearity, using the convolution, to a faithful action of the group algebra CG on 
e{G): f*g{z) = Y.^^^f{x)g{x-^z). 

We can thus identify CG with a linear subspace in the space of bounded operators 
B (^^(G)). Its closure in the operator norm is denoted by C*{G) and it is called 
the reduced G* -algebra of G. 

Note that G;(G) is embedded in £^{G) by the map T I— > T((5i), where 6i is the 
characteristic function of the singleton set {1} , with 1 the identity element in G. 

Example 2.1. The particular case of G = Z" helps to understand the general idea 
of the Rapid Decay property. 

The reduced G*-algebra G*(Z") is isomorphic to the G*~algebra of continuous 
functions on the n-dimensional torus G(T"). The latter can be identified to the 
former via the Fourier transform. 

On the other hand, G(T") contains a sub-algebra that is dense and full, the 
algebra of the smooth functions G°°(T"). It remains to note that the Fourier 
transform of a function in G°°(T") is a function that "decays rapidly", since its 
product with any power function is still squarc-summable. 

A generalization of the property above for an arbitrary finitely generated group 
is as follows. 

For every s G M, the Sobolev space of order s on the group G is the set H'^(G) of 
functions on G such that the function g i-^ {1 + \g\y4>{g) is in i'^{G). 

The space of rapidly decreasing functions on G is the set H°°{G) = HseK H'''{G). 

Definition 2.2 (Rapid Decay property). The group G has the Rapid Decay prop- 
erty (or property RD) if H°°{G) is contained in G*{G), seen as a subspace of £^(G) . 

Equivalently, if the inclusion of CG into G*{G) extends to a continuous inclusion 
of H°°{G) into G*(G). 

The general definition of the RD property requires that for some length func- 
tion on G the corresponding space of rapidly decreasing functions is contained in 
the reduced G*-algebra. Still, for finitely generated groups, this is equivalent to 
the property for one (for every) word length function (see for instance |DS05| for 
details) . 
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The significance of property RD is emphasized by a consequence of it which goes 
back to Swan and Karoubi stating that if H°°{G) is contained in C*{G) then the 
inclusion induces an isomorphism of iC-groups Ki {H°°{G)) with Ki {C*.{G)), for 
i = 0,1. This is a main ingredient in the proof due to Connes and Moscovici of the 
Novikov conjecture for Gromov hyperbohc groups (CM90j . 

An equivalent definition of the Rapid Decay property is as follows. 

Definition 2.3 (Rapid Decay property). A finitely generated group G has the 
property RD if there exists a polynomial P such that for every i? > 0, every 
function / £ CG vanishing outside the ball B{1,R), and every g £ 1^{G), the 
following inequality holds 

(1) 

In fact, ([1]) holds whenever it is satisfied by functions with positive values and 
finite support, as shown by the next lemma. 

For a function / G 1^{G) and a constant p ^ 0, fp denotes the function which 
coincides with / on S{l,p) and which vanishes outside S{l,p). 

Lemma 2.4. Let G be a finitely generated group. The following statements are 
equivalent: 

(i) The group G has property RD. 

(ii) There exists a polynomial P such that for every r, R ^ 0, every p G [\r — 
R\ , r + R] every f £ M+G with support in S{1,R), and every g G M+G 
with support in S{l,r), 

(2) \\{f*gU^P{R)\\f\\-\\g\\. 

The details and proofs of the above equivalences, see the proof of Theorem 5 
[Con94l § Ill.S.a], |CR05j . and Lemma 2.7 in [DS05] . 

For further information on property RD and its applications we refer to |H791 
[J90l ICon94l iLifOOl ICROSl IDS05] . 

3. Preliminaries on infinite small cancelation presentations 

A set of words R in the alphabet A is said to be symmetrized if it contains r~^ 
and all the cyclic permutations of r and r~^, whenever r € R. Without loss of 
generality we always assume that the set of group relators is symmetrized and that 
all relators r £ R are reduced words in the alphabet A. 

We focus on groups with infinite presentations, 

(3) G=(A|ri,...,rfe,...), 

defined by a symmetrized family R of relators consisting of an infinite sequence of 
relators ri , . . . , , . . . . 

We denote by Rk the set {ri, . . . , } and by Gk the finitely presented group 

(4) Gk^{A\Rk) ={A\r^,...,rk). 

For two words u, v we write u n v when m is a subword of v. Let 77 be a constant 
in (0, ^] . If in the preceding we have moreover that 

V\v\ ^ \u\ s$ ^\v\ 

then we use the notation u iz,j v. We write u \Z R ii there exists v £ R such that 
u C w. Similarly, for IZ replaced by . 
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Notation 3.1. We denote by S{R) the set of words u such that u \Z R and by 
S'^{R) the set of words u such that u IZ^ R. 

Definition 3.2 (C(A)-condition). Let A G (0, 1). A symmetrized set R of words 
in the alphabet A is said to satisfy the C {X) -condition if the following holds: 

(1) If u is a subword in a word r € R so that |m| ^ A|r| then u occurs only once 
in r; 

(2) If u is a subword in two distinct words ri , r2 G i?then|u| < Amin{|ri|, |r2|}. 
We say that a group presentation {A \ R) satisfies C {X) -condition if R satisfies 
that condition. 

Our technical arguments use the language of van Kampen diagrams over a group 
presentation {A\ R), for more details see |LS77| (observe that the classical results 
below still hold for infinite group presentations). 

The boundary of any van Kampen diagram (cell) A is denoted by dA. 

Lemma 3.3 (Greendlinger [LS77j Ch.V. Thm. 4.4). Every reduced van Kampen 
diagram A over the presentation ^ with small cancelation condition C"(A) for 
A ^ i contains a cell H with dll labeled by a relator r E R such that 9A H 911 has 
a connected component of length > (1 — 3A) |r|. 

Definition 3.4 (n-gone). We call n-gone in a geodesic metric space a loop obtained 
by successive concatenation of n geodesies. 

We say that the 7i-gone is simple if the loop thus obtained is simple, that is, it 
does not have self-intersections. 

Theorem 3.5 (cf. |GdlH90j ). Let A be a reduced van Kampen diagram over a 
group presentation G = {A \ R) satisfying the C {X) -condition, with X ^ ^. 

(1) Assume that dA is a simple bigon in the Cayley graph of G. Then it has 
the form of the bigon B in Figure [H 

(2) Assume that dA is a simple triangle in the Cayley graph of G. Then it has 
one of the forms Ti, . . . ^T^ in Figure [7] and Figure [H 




Figure 1. Simple bigon B and simple triangle Ti. 

4. Standard decomposition of elements in small cancellation groups 

This section is devoted to a thorough analysis of geodesies in Cayley graphs of 
infinitely presented small cancelation groups, and to the description of a set which, 
from many points of view, plays the part of the convex hull of a two points-set in 
irreducible buildings. We show here the main technical result of the paper. Theorem 
14.151 and its algebraic counterpart Theorem 14.271 
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Figure 2. Simple triangles T2,Tz, and T^. 

Convention 4.1. Throughout this section G denotes a finitely generated group 
with a (possibly infinite) presentation {A \ R) satisfying the C"(A)-condition with 

We only consider the Cayley graph of G with respect to the fixed (arbitrary) 
finite generating set and we omit mentioning A from now on. By "vertex" we 
shall always mean a vertex in that Cayley graph. 

We call contour a loop in the Cayley graph of G labeled by a relator r G R. By 
abuse of notation, given a contour t wc denote by |t| its length. Observe that a con- 
tour is always a simple loop (a non-trivial self-intersection leads to a contradiction 
with the small cancelation assumption by the Greendlinger lemma). 

By an arc we mean a topological arc, that is the image of a topological embedding 
of an interval into a topological (in particular metric) space. 

For every path p in a metric space, we denote the initial point of p by p_ and 
the terminal point of p by p+. Given two points x, ?/ on a geodesic g, we denote by 
[x, y] the sub-geodesic of g with endpoints x, y. 

Lemma 4.2. Let t be a contour labeled by a relator r and let a, b be two points on 
t. 

(1) // one of the two arcs with endpoints a, b have length < then that arc is 
the unique geodesic with endpoints a, b in the Cayley graph. 

(2) // both arcs with endpoints a, b have length ^ then these arcs are the only 
two geodesies with endpoints a, b in the Cayley graph. 

(3) The intersection of a geodesic with a contour is always composed of only 
one arc. 

Proof. ([T]) Assume there exists a geodesic joining a, 6 distinct from that arc. Then 
they compose at least one non-trivial simple bigon. Consider the minimal van 
Kampen diagram A with boundary labeled same as this bigon. Let u be the label 
of the sub-arc of t and v the label of the sub-arc of the geodesic. According to 
Lemma [3731 there exists a cell 11 labeled by a relator intersecting the boundary dA 
in an arc of length > 1 — 3A of the length of 911. 

Assume first that 911 does not coincide with t. By the small cancelation condi- 
tion, the arc can have at most A of the length of 911 in common with the arc labeled 
by a subword of r, hence it has > 1 — 4A of the length of 911 in common with the 
arc labeled same as the geodesic. As A ^ |, this contradicts the fact that this is 
the label of a geodesic. 

Now if 9n coincides with t, then 911 has at least i — 3A of its length in common 
with the arc labeled by v. In particular, it follows that \u\ > \v\ > (5 — 3A) \r\. 
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Then i9A A9n composes a new simple bigon with both sides of length at most 3A|r | . 
We apply the argument above to this new bigon, the boundary of the cell provided 
by Lemma 13.31 cannot coincide with t this time, and we obtain a contradiction. 

([2|) The argument to show that there exists no geodesic joining a, b and which is 
not entirely contained in t is as above. 

([3]) It suffices to prove that this intersection is path connected. Indeed, let g be 
a geodesic and let a, b be two points on gDt. The above arguments show that the 
part of between a and b must be contained in t. □ 

Definition 4.3 (Relator-tied geodesies and components). Let g be a geodesic in 
the Cayley graph of G and let 77 be a number in (0, 1). 

(1) Q is called rj- relator-tied if it is covered by sub-geodesics labeled by words 
in S''{R). 

(2) an rj-relator-tied component of g is a maximal sub-geodesic of g that is 
77~relator-tied. 

Lemma 4.4. (1) The ri -relator-tied components of a geodesic g are disjoint. 
(2) Assume that rj ^ ^ — 2A. // two points a, b are the endpoints of a geo- 
desic Q with no r] -relator-tied component then g is the unique geodesic with 
endpoints a, b. 

Proof. Assertion ([1]) follows by definition, since two distinct ?/-relator-ticd sub- 
geodesics that intersect compose a longer Ty-relator-tied sub-geodesic. 

([2]) Any other geodesic g' with endpoints a,b and distinct from g would com- 
pose with g simple geodesic bigons, therefore by Theorem 13. 5| (U), g would contain 
a — 2 A) -relator-tied component. □ 

Definition 4.5 (ry-compulsory geodesic). Given < ^ i — 2A, a geodesic as in 
Lemma 14.41 is called an r]- compulsory geodesic. A pair of endpoints a, b of an 
77-compulsory geodesic is called an rj- compulsory pair. 

We now proceed to analyze the T^-relator-tied components of geodesies. 

Lemma 4.6. Let 77 ^ 2A. Let q be a rj -relator-tied geodesic in the Cayley graph of 
G. Then there exists a unique sequence of successive vertices 

Xq = a,xi,yo,X2,yi, . . . ,Xk+i,yk,yk+i = b 

such that the sub-geodesics with endpoints Xi, yi with i G {0, 1, . . . , fc-t- 1} are labeled 
by words in S^{R), and are maximal with this property with respect to inclusion 
(see Figure\3j). 

Proof. By hypothesis g C U^g^^j Qi, where g,; denotes a sub-geodesic of g labeled by 
a word Ui G S^^{R) and the index set 5*0 is finite (by compactness). 

Without loss of generality, we assume that all the sub-geodesics g^ in the covering 
above are maximal with respect to inclusion. 

Indeed, we begin by the sub-geodesics containing the vertex g_. Consider two 
such sub-geodesics. If one is contained in the other, by the C"(A)-condition and 
the fact that rj ^ 2\ it follows that both are subwords of the same relator ri G R. 
Therefore we take the longer of the two subwords and we select it as the first term gi 
of the new covering. The endpoint (gi)+ must be contained in another sub-geodesic 
Qu- The sub-geodesic gi U g„ cannot be labeled by a word in S^{R), because this 
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would contradict the maxiniality of qi. We consider the maximal sub-geodesic 
02 labeled by a word in S'^{R) and containing g„. Continuing this argument, we 
obtain a cover IJjgg 0i of g for some 5*1 C Sq such that Qi arc maximal sub-geodcsics 
labeled by words in S'''(i?). 

For an arbitrary small e > we have that g C IJjgg.^ flf , where gf denotes the 
e-neighborhood of g^ in g . Since g has topological dimension one, there exists 
S2 C Si such that g C IJjgg^ gf and every point in g is contained in at most two 
sets gf with i £ 82- 

If an edge e in g is not contained in IJieSa then for s < this contradicts the 
fact that {gf | i € S2} cover e. If a vertex in g is not contained in [J^^g^ Qi, then 
the edges adjacent to it are not contained in [Jif^g^ Qi and we use the above. 

We thus obtain that g C [J^^g^ Qi and every point in g is contained in at most 
two sets Qi with i G 82- 

Assume that there exist two sequences Xq = a, xi, yoi X2, yi, • ■ • , Xk+i, y^, Uk+i = 
b and x'^ = a,x[,y'Q,X2,y[, . . . ,x[^^^j^,y'^,y'„^^^ = b, and let k m. Wc prove by 
induction onO^z^fc + 1 that [x^, y^] = [xj, y'i]. 

First, consider case i = 0. Then either [a;o,yo] ^ [^^qiJ/o] [^^oiJ/o] — [2^0,2/0]- 
The assumption 77 ^ 2A implies that both the label of [xq, yo] and that of [xq, j/g] are 
subwords of the same relator r. The maximality condition implies that [xo,yo] = 
[xo,y'o]- 

We now assume that for some j > we have [a;i,yi] = [s;^,^^] for ^ i ^ j. 
We have that either [yj,yj+i] C [yj,yjj^^] or [yj,yj+i] C [yj,yj+i]. By maximality 
and Lemma 14. 2[ the contour tj containing the geodesic is distinct from 

the contour tj+i containing the geodesic [x^+i, y^+i], respectively the contour t'j^-^ 
containing the geodesic [Xj_^_-^^,yj_^_-^]. It follows that 



whence 



dist{xj+i, y-j) < X\rj+i \ < ^dist(x-,+i, yj+i) , 



dist(yj,2/j+i) > ( 1 - dist(a;j+i,?/j+i) ^ ^ (^1 " ^ ) 



Similarly, we obtain that 

dist(yj, 2/^+1) >r](^l- ^ 

The hypothesis ry ^ 2A implies that 1] (^^ ^ ^ therefore the inclusions 

[%,yj+i] ^ [yj,yj+i] or [yj,yj+i] c [yj,%+i] 

imply that tj+i = ^j+i- The maximality of the sub-geodesics [xj+i, yj+i] and 
[x'j^i,yj^i\, and Lemma 14.21 allow to conclude that [xj+i , j/j+i] = [a^j+i , J/j+i]- 

□ 

Convention 4.7. For the rest of this section, let 77 be a fixed constant such that 
i - 2A ^ 77 ^ 2A and 77' := 7/ - A. 

Definition 4.8 (77-succession) . We say that a sequence of contours to, ti, . . . , t^+i 
is an rj-succession of contours if, for every i, one of the endpoints of ti_i H t^ is at 
distance ^ 77|ti| from at least one of the endpoints of ti D ti+i (distance measured 
in U). 
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Corollary 4.9. Let q be an rj-relator-tied geodesic. Then there exists a unique 
rj-succession of contours to,ti, . . . ,tk+i such that for the decomposition described 
in Lemma \4.6] the sub-geodesic with endpoints Xi,yi is contained in ti. 

Vk+i = b 




Figure 3. An ?7-relator-tied geodesic inside a succession of contours. 

Lemma 4.10. Let a, b be two vertices joined by an rj-relator-tied geodesic q. Then 
every geodesic q' with endpoints a, b is rj' -relator-tied, forrj' := ?/— A; moreover, q' is 
contained in the rj-succession of contours to, ii, . • • , tfe+i determined by q according 
to Corollary \4-.9\ 

Proof. There exist successive points in the intersection g fl g', 

Zq = a, ^1, • ■ • , Z2m-l^ Z2rm Z2m+1 = b 

such that Z2i,Z2i+i are the endpoints of a connected component of g n g', while 
22^+1, Z2i+2 are the endpoints of two sub-geodesics of g respectively g', composing 
a simple bigon. 

Let xo — a,xi,yQ,X2,yi, ■ ■ . , x^+i , yu, Vk+i = 6 be the unique sequence of points 
on g provided by Lemma 14.61 For every ^ « ^ m — 1 consider the endpoints 
22i+i,Z2i+2 of a simple bigon. According to Theorem 13.51 ([1]), the corresponding 
bigon is as in Figure [TJ Consider t, one of the contours appearing in this bigon; 
let a, P be the endpoints of the intersection of g with r. By the small cancelation 
condition and the fact that the two sides of the bigon are geodesies it follows that the 
label of the sub-geodesic of g hmited by a, /? is a sub-word of length > {\ — 2A) |r|. 

Let m be the midpoint of the sub-geodesic of g limited by a, /3. Then there 
exist Xj,yj separated by m. If the contour r is distinct from the contour tj 
then ^ (5 ~ 2A) |r| < idist(a, /3) < A|r|, whence A > |, a contradiction. It 
follows that T = tj, hence a = Xj and /? = yj. Thus, the endpoints of inter- 
sections of contours of the bigon with g compose a subsequence of the sequence 
xo = a,xi,yo,X2,yi,..., Xk+i,yk, Vk+i ^ b, with the property that xt+i = yt. 



14 



GOULNARA ARZHANTSEVA AND CORNELIA DRUTU 



Let Z2i+i be an endpoint of a bigon. According to the above Z2i+i equals some 
Xj such that tj is the first contour in the bigon. Consider now Xj^i,yj-i and 
the contour <j_i ^ tj. Then dist{xj ,yj^i) < X\tj^i\, whence dist(2:j_i , a;-,) 
diat{xj^i,yj^i) - dist{xj ,yj-i) > vltj-il - -^l^j-il = '?'Ki-i|- 

We thus found that the sub-geodesic with endpoints Z2i, 2:21+1 common to g and 
g' is 77'-relator-tied. A sub-geodesic of g' composing one of the simple bigons is 
easily seen to be ?7'-relator-tied as 77' ^ ^ — 2A, hence the entire of g' is ?/-relator- 
tied. 

The fact that g' is contained in the 77-succession of contours to,ti, . . . ,tk+i is 
immediate from the argument above: the sub-arcs of g' with endpoints 22i,22i+i 
are contained in g. while the sub-arcs with endpoints ^21+1, ^21+2 are covered by 
contours r which are in the set {to, ii, . . . , tfc+i}. □ 

The goal of the following two statements is to prepare the ground for the defini- 
tion of the 77-criss-cross decomposition for a pair of vertices a, b. 

Lemma 4.11. Let a and b be two arbitrary vertices. The endpoints of an rj-relator- 
tied component in a geodesic joining a, b are contained in any other geodesic joining 
a, b. 

Proof. Let g,g' be two geodesies with endpoints a, 6 and let x,y be the endpoints 
of an ry-relator-tied component on g. Assume that x is not on g'. Then x is in the 
interior of one of the sides of a bigon composed by g and g'. On the other hand, 
this side is — 2A)-relator-tied, hence the component of g between x,y is not a 
maximal yy-relator-tied sub-geodesic, a contradiction. 

It follows that X G q' and a similar argument shows that y £ q'. □ 

Definition 4.12 (Geodesic sequences). (1) We say that a vertex p is between 
two vertices a and b if dist(a,p) + dist(p, b) = dist(a, 6). We do not exclude 
that p = a OT p ~ b. 

(2) We call geodesic sequence a finite sequence of vertices pi, . . . ,Pm such that 
for every I ^ i ^ j ^ k ^ m, pj is between pi and pk- 

(3) If a, b, c, d is a geodesic sequence then we write (6, c) d (a, d) and we say 
that the pairs (6, c) and (a, d) are nested. 

Lemma 4.13. Let p,a,q,b be a geodesic sequence such that p,q and respectively 
a,b are the endpoints of rj-relator-tied geodesies. Then there exists an rj-succession 
of contours that contains every geodesic joining p and b. 

Proof. We denote by [p, q\ and respectively [a, b] the 77-relator-tied geodesies. Con- 
sider two arbitrary geodesies [p, a] and [q, b] (not necessarily contained in [p, q] and 
respectively [a, &]). 

In the geodesic [p, a] U [a, &], the sub-geodesic [a, b] is contained in a maximal 77- 
relator-tied component [a', b]. Lemma |4. 11 1 applied to p, b and the geodesic joining 
them [p,q] U [q,b] implies that a' G [p, (?], moreover a' is on every geodesic joining 
p, b. Thus, by eventually replacing a with a' we may assume that a is contained in 
every geodesic with endpoints p, b, in particular that a £ [p,q]. A similar argument 
allows to state that without loss of generality we may assume that q is contained 
in every geodesic joining p, b, in particular q € [a, b]. 

By Corollarv l4.9[ there exist two 77-successions of contours, 

to, ti, ■ • ■ , tfc+i and To, Ti, . . . , Tm+i 
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such that every geodesic joining p,q is contained in [JI^qU, and every geodesic 

joining a, b is contained in IJj^li^ '^i- 
Consider i maximal such that a G U. 

Assume i ^ k + 1. li tq ^ ti then [a, 6] n tq intersects U in a sub-geodesic of 
length < A I To I, consequently it intersects i^+i in a sub-geodesic of length either 
at least A|to| or at least (ry — A)|ti+i|. In both cases it follows tq = , whence 
a S ti+i , which contradicts the choice of i. 

Thus, in this case, it follows that tq = ti. 

Let £ ^ be maximal such that = t^+r for ^ r ^ ^. It is immediate from 
the definition of an ?7-succcssion that the sequence 

to, ■ ■ ■ ,ti = Tq, . . . , ti^e — Ti, r^+l, . . . , Tm+l 

is such a succession. 

An arbitrary geodesic joining p and b must contain a and q, the sub-geodesic 
from p to a must be contained in U j=o ' "while the sub-geodesic from a to b must 

be contained in IJI^^ • 

Assume now that i ~ fc + 1. Every geodesic joining a,q must be contained in 
tk+i- 

Suppose moreover that tq ^ tk+i- Then dist(a, g) < Amin{|<fc4_i|, |ro|}. Since 
the distance from q to one of the endpoints of tk nifc+i is at least r]\tk+i\, the same 
is true about one of the endpoints of tq fl n , since it will be situated after g on a 
geodesic from a to b. Therefore, in this case 

to,tl, . . . , tk+l,To, Tl, . . . , Tm+l 

is an 77-succession of contours. 

Given an arbitrary geodesic joining p and b, the sub-geodesic from p to 5 is in 
Ujio ^3' sub-geodesic from a to 6 is in IJ^^^ ''"»' ■ 

Suppose that tq = tk+i- As before, the fact that q is at distance ^ ?7|to| from 
one of the endpoints of tk C\tk+i implies that one of the endpoints of tq Oti satisfies 
the same. Therefore, 

to, il, • . • , tk+l — T{),Tl, . . . , Tm+l 

is an ?7-succession of contours, and an argument as above shows that it contains 
every geodesic joining p and 6. □ 

Remark 4.14. The statement of Lemma [4. 131 can be generalized as follows: if 

Po,pi,qQ,P2,qi, ■ ■ ■ ,Pk+i,qk,qk+i 

is a geodesic sequence such that pi , qi are the endpoints of r/~-rclator tied geodesies 
for i £ {0, 1, . . . , fc -|- 1}, then there exists an r^-succession of contours containing 
every geodesic from pq to qk+i- 

The proof adapts the argument of Lemma [031 and we leave it as an exercise to 
the reader. 

Theorem 4.15. For every pair of vertices a, b in the Cayley graph of G there exists 
a finite geodesic sequence 



zq = a,yi,zi,y2,Z2, . . . ,ym,Zm,b = y^+i , 
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a sequence of rj- compulsory geodesies [zq, j/i], [zi, 2/2], ■ • • , [^i, y^+i], . . . , [z™, y^+i] 
and a sequence of t] -successions of contours 

4^\...,4^\«e{l,2,...,m} 

such that Ui G t^l\ z-i G t^*.'* and every geodesic joining a, 6 is contained in 

ki k2 ki 

(5) [a, yi] U U U ' 2/2] U IJ tf^ U ■ • • U [z,_i , y,] U |J U [z„ U ■ • • U [z™ , b] . 

i=i j=i j=i 

Definition 4.16 (r/-criss-cross decomposition). Wc say that the sequence 

(6) (a, yi), \yi,zi/, (zi, ya), \2/2, ^2/, • • ■ , \ym, z,n/, {zm, b) 
is the rj -criss-cross decomposition for the pair a, b. 




Figure 4. The ?7-criss-cross decomposition for the pair a, b. 

Notation 4.17. For an arbitrary pair of vertices a, b we denote by t/''(a, b) the set 
described in Theorem \4-15[ see ([5]) and Figure 

Proof of Theorem \4-15\ If a, b is an yy-compulsory pair then there is nothing to 
prove. Assume therefore that there exists a geodesic joining a, b with an yy-relator- 
tied component. Let pi,qi, . . . ,ph,qh be ah the pairs of points that appear as 
endpoints of r^-relator-tied components in some geodesic joining a, b. Let g be an 
arbitrary geodesic joining a, b. According to Lemma I4.11[ g contains aU points 
pi,qi, . . . ,Ph,qh- The order in which these points appear is independent of the 
choice of g, since it is only determined by metric relations. 

We consider the union Ijf^i [pi, qi], where [pi, qi] denotes here the sub-geodesic of 
g with endpoints pi,qi. The connected components of this union are sub-geodesies 
[yi, zi], . . . , [ym, Zm] appearing on g in this order. Note that y^ £ {pi,. . . ,ph} and 
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that Zi G {(71, . . . , g/i}. In particular, both the points and the order are independent 
of the choice of the geodesic g. 

It remains to apply Lemma [4. 131 and Remark 14.141 □ 

Corollary 4.18. For every pair of points a,b at distance d > and every x ^ d 
there exist at most 2 points p with the property that a,p,b is a geodesic sequence 
and dist(a,p) = x. 

See Figm'e[5]for an example where there exist two points qi, q2 between a and 6, 
at distance x — 3 from a, and two points Pi,P2 between a and b, at distance x from 
a. 



Pi 




P2 



Figure 5. Example of pair a, b with two points between them at 
distance x from a. 



Remark 4.19. Note that 

(1) according to the above every geodesic with endpoints y„i, Zm is Ty'-relator- 
tied, in particular, it is non-trivial; 

(2) due to the maximality condition defining the pairs yi,Zi, we have that 
Zi ^ yi+i for every 1 ^ i ^ m - 1; 

(3) on the other hand, in the pairs (a, yi), {zm, b) the endpoints may coincide. 

Remark 4.20. If {p,q) d {x,y) <e (a, 6) with p, q, x, y points in {pi,qi, . . . ,ph,qk}-, 
and if p, q are endpoints of an Ty-relator-tied component in a geodesic joining a, b, 
then p, q are endpoints of an ry-relator-tied component in a geodesic joining x,y. 

This simply follows from the fact that a geodesic q joining a, b and on which p, q 
bound an 77-relator-tied component must also contain x,y, see Lcmma l4.11l 

Definition 4.21 (77-relator covered pair). If the 77-criss-cross decomposition of a 
pair a, b is \a, b/ , then we call such a pair an rj-relator covered pair. 
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Definition 4.22 (Compulsory vertices). Given an 7y-criss-cross decomposition 

(a, yi), \yi,Zl/, (Zl, 2/2), \y2, ^2/, ■ • ■ , \2/m, Z,n/, {Zm, b) 

of a pair a, 6, we call the vertices between Zi, yi+i for some i G {1, 2, . . . , m — 1} 
rj- compulsory vertices. 

Clearly, every geodesic with endpoints a and h must contain all the compulsory 
vertices. 

Definition 4.23 (Prefixes and suffixes). Given an element /i G G we denote by 
P{h) (standing for prefixes of h) all the elements between 1, h and by S{h) (standing 
for suffixes of h) all the elements of the form x~^h for x G P{h). 

Note that the two sets P{h) and S{h) depend on the fixed generating set A. 

Definition 4.24 (Compulsory and 77-relator-covered elements). Let h G G. 

• If /i is joined to 1 by at least one 77-relator-tied geodesic then we call h an 
rj-relator-tied element. 

• If the pair 1, h has the 77-criss-cross decomposition (1, h) (hence, there exists 
only one geodesic joining composed of compulsory vertices), then we 
call h an rj-compulsory element. 

• If the pair 1 , h has the ?7-criss-cross decomposition \l,h/ then we call h an 
rj-relator-covered element. 

Notation 4.25. We denote by RT^ the set of rj-relator-tied elements. We denote 
by C the set of rj-compulsory elements in G and by RC^ the set of rj -relator- covered 
elements. 

Remark 4.26. The fact that h is ?/-rclator-covered does not mean that there ex- 
ists an 77-relator-tied geodesic labeled by ft., it only means that every geodesic 
[a, b] labeled by h contains a family of successive vertices yo = OL,yi, ZQ,y2, zi, . . . , 
ym, Zm-i, Zm = b such that for every i there exists an 77-relator-tied geodesic with 
endpoints yi,Zi. In particular, by Lemma I4.10| every geodesic labeled by h is 
77'-relator-tied. 

An algebraic version of Theorem l4.15l is the following. 

Theorem 4.27. Every element .g G G ca7i be written uniquely as a product 

(7) 5 = Q;i/3ia2/32 ■ • ■ Q!m/3mQ:m-|-l , 

such that 

• Pi are non-trivial rj -relator- covered elements; 

• ai are compulsory elements (non-trivial with the possible exception o/ai, 

• the vertices yi = ai/3i . . . and Zi — ai/3i . . . aiPi compose the geodesic 
sequence determining the rj-criss-cross decomposition of the pair \,g. 

Notation 4.28. Given an arbitrary element h E G we denote by Q^{h) the set 
Q^{l,h) as described in Notation \4.17\ 

Notation 4.29. Given i € N, i ^ 2, we denote by Vi the set of i-tuples 

(ai, 02, . . . , ai-i,b) 

such that for the element g = 0102 ■ ■ ■ Oi^ib the elements ai, a2, . . . , a^-i are the 
first 7 — 1 elements in the criss-cross decomposition of g as described in Theorem 
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The following lemma will be crucial for the results in Section [7] on quasi-homo- 
morphisms. 

Lemma 4.30. Let A ^ -tj and let rj ^ 3A. 

Every rj -succession of contours tQ,ti, . . . , tfc+i is totally geodesic: if a, b are two 
vertices in IJJ^q^ ti then every geodesic joining a and b is contained in IJi^o^ ^i- 

Proof. Without loss of generality we assume that a G ii \ ^2 and that b e tk+i \ tk- 
Otherwise, assuming that a appears before b in the succession, we consider the 
largest i such that ti contains a and the smallest j such that tj contains 6 and take 
the succession ti, t^+i, . . . , tj-i, tj instead of the initial one. 

Let g be a geodesic joining a and b. We argue for a contradiction and assume 
that is not contained in IJi^o^^i- Without loss of generality we assume that g 
intersects Ut^o^ only in its endpoints (otherwise, we replace g by a sub-geodesic 
with this property). 

Let p be a topological arc joining a and b in IJ^l!^(} ti and of minimal length. By 
the Greendlinger Lemma, there exists a contour r such that one of the connected 
components of its intersection with p U g has length > (1 — 3A)|t|. If r = ti for 
some i then by the hypothesis on g, r intersects p in a connected component of 
length > (1 — 3A)|t|. Then p can be shortened by a length of (1 — 6A)|t|, which 
contradicts the choice of p as an arc of minimal length joining a and b in IJJi^q^ ti. 

We therefore assume that r ^ {tQ,ti, . . . ,tk+i}. Since g is a geodesic, it follows 
that T intersects p in a subarc of length > (5 — 3 A) |r|. 

On the other hand, p contains a succession of vertices 

XQ = a, xi, 2/0,2:2,2/1, • • . ,Xk+i,yk,yk+i = b 

such that the sub-arcs with endpoints Xi, yi with i G {0, 1, . . . , fc -f- 1} are labeled by 
words in S{R), which are moreover in S^{R) if i ^ 0, fc-f-l. Therefore the connected 
component of the intersection r n p cannot contain a pair Xi, yi with i S {1, . . . , k}. 
It follows that it can intersect at most two consecutive sub-arcs with endpoints 
Xi, yi with i G {0, 1, . . . , fc -I- 1}, hence it is of length < 2A|t|. We thus obtain that 
i — 3A < 2 A, whence X > j^, a. contradiction. □ 

The following results are not used in an essential manner in our arguments, but 
they complete nicely the description of geodesies in small cancelation groups. 

Lemma 4.31. Let g be an rj-relator-tied geodesic and let p be a sub-geodesic in it. 
Then p is either an rj -compulsory geodesic, or it is the concatenation of three sub- 
geodesics p ~ pcUpoUp^, where pcpc o-i"e rj-compulsory and contained in a contour 
(possibly either one of them or both trivial) and po is an rj-relator-tied component 
ofp- 

Proof. Let a, b be the endpoints of g. With the previous convention g = [a, h\ . 

Step 1. Let us first assume that p = [0,17], with a,a,b a geodesic sequence. 

Let xq ~ a, xi,yQ, X2,yi, ■ ■ ■ , Xk+i, yk, Uk+i = & be the unique sequence of points 
on g defined by Lemma 14.61 

Assume that a is in between a pair yj , Xj+2 ■ If the word labeling the geodesic 
[xj+i,a] is contained in S^'{R) then p is ry-relator-tied. 

If the word labeling [2:j+i,cr] is not in S^{R) (while it is still a sub- word of 
the relator labeling the contour ij+i) then the pair Xj+i,a is 7/-compulsory. This 
implies that the required decomposition is p = [a, j/j] U [yj, a] . 
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Assume now that a is in between a pair Xjj^i^yj. If [x^jCT] is labeled by a word 
in S"^ [R) then p is 77-relator-tied; while in the opposite case the geodesic [xj , a] 
is 77-conipulsory, and the conclusion holds with the decomposition p = [a, Uj-i] U 

Step 2. Assume now that p = [g, a], where a, g, ct, 6 is a geodesic sequence. Ac- 
cording to Step 1, [a, a] = [a, /i] U [/i, a] , where [a, ^] is an ry-relator-tied component 
and [/i, a] is 77-compulsory (possibly trivial) and contained in a contour, li g G [fj,, a] 
then p is 77-compulsory. li g [a, fi] then by reversing the order on [a, /i] and ap- 
plying Step 1 we obtain that [g, fi] = [g, v\ U [v, ^] , where [g, v\ is ?7-compulsory 
(possibly trivial) and contained in a contour, and [i^, /i] is an ?7-relator-tied compo- 
nent. It follows that 

p = \g, [i\ U (t] = \g, v\ U \v, ^] U a\ 
is the required decomposition. □ 

Lemma 4.32. For each pair \yj, Zj/ in an rj-criss-cross decomposition there exists 
a geodesic sequence 

(8) p'l = 2/i,P2:9i,P37 92: ■ • ■ :-P«; <?« = , for somc n = n{j) , 

such that: 

• {p'g,q'g) are maximal with respect to the partial order relation (<=; 

• p'l^i, q'g bound rj-relator-tied sub-geodesics both in the rj-relator-tied geodesic 
joining p^, q'f. and in the rj-relator-tied geodesic joining p'gj^i, q'e^i- 

Proof. By definition, [yj,Zj] = [ji(=i.[Pi,qi] ■ Without loss of generality we assume 
that there are no nested pairs among the {pi^qi) with i £ Ij, in other words each 
pair {pi,qi) is maximal with respect to the partial order relation (e. Proceeding as 
in the proof of Lemma we also assume that, after selecting a subset in Ij, every 
point on a (every) geodesic joining yj.zj is between at most two pairs (jpi,qi). It 
then follows that the set of pairs indexed by Ij compose a geodesic sequence as in 
(HI. We set p'^ := pi and q[ := qi. 

Consider now two consequent pairs that overlap: two pairs {p[, q[) and (p'^+i, q'i+i) 
such that g-, q[_^i is a geodesic sequence. 

By definition, there exists a geodesic g joining a, h such that p[, q[ are the end- 
points on it of an ry-relator-tied component. Given two points x,y € g, we denote 
by [x,y] the sub-gcodesic of g with endpoints x,y. 

We likewise know that there exists a geodesic p such that bound an 

77~-relator-tied component on p. According to the above, p must contain q[. In what 
follows, for X, y in p we denote by x, y the sub-arc of p with endpoints x, y. 

We have that G Lemma [4.311 implies that either [^^4.1,9^] is an 

ry-compulsory component contained in a contour, or [p^+ij^^] = U [a;,(7^], 

where [Pi+i,^;] is an 77-compulsory component contained in a contour (possibly 
trivial) and [x, g,-] is an 77-relator-tied component. 

Assume that is an ry-compulsory component contained in a contour. 

Then the geodesic p must also contain [p^+i, 9^] C g. By replacing on p the sub-arc 
with endpoints a,p[j^-^ by [a,p^_|_]^] C g we obtain a new geodesic r joining a,b such 
that p[ and q[j^i are the endpoints of an 77-relator-tied sub-geodesic. It follows 
that {p[,q[j^i) <£ {a,P), where a,/3 are the endpoints on r of an 77-relator-tied 
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component. In particular {a, 13) = (jie,qe) for some £ £ Ij, and {pijq'i) (e (pi^qe)- 
This contradicts the fact that we have considered pairs maximal with respect to d. 

Assume that [p,i+i,(?,'] = U [a;, g^], where [p^^]^,a;] is an 77-compulsory 

component contained in a contour (possibly trivial) and [x, q[] is an 77-relator- 
tied component. Since G p and [x, g,-] is an yy-relator-tied component between 
p[_^_i and it follows that x & p, hence [Pi_|_i,a;] C p. There exists y & p such 
that p[^i,y is labeled by a word in S^{R) and it is contained in a contour t. If 
y S Pi^i,x = a;] then the contour t intersects a distinct contour in a sub- arc 

of length ^ ?7|t|, a contradiction. Hence we must have that x G y- 

According to the small cancelation condition IT/y has length > ^1 — -^^ of the 

length of p[_^_i,y, so at least r/ ^1 — \t \. This implies that if 77 ^1 — ^ A, 
equivalently rj ^ 2A, then by Lemma |4 101 t must be the first contour for the pair 
x,ql. But this implies that p[^i = x. 

Similarly, we argue that Pi_^.i, g- is an r;-relator-tied geodesic. □ 

5. Proof of the Rapid Decay Property 

We apply the criss-cross decomposition of elements in G that we have developed 
in Section |4] to prove Theorem ll.il 

Convention 5.1. Throughout this section we fix arbitrary constants R ^ r ^ 0,p G 
[R — r, R + r] and an arbitrary function f G R+G with support in 5(1, r). 

We fix A 5j Yo • Po.rts of the argument work for X ^ ^ as well; the choice X ^ 
is required to conclude cases T2, (/) and T2, (HI) below. 

We fix a constant rj such that ^ — 2A ^ ^ 2A. 

Consider the operator 

Tf : l\S{l,R)) l\S{l,p)), Tf{g) = (/ * 5^ . 
Our goal, according to Lemma is to prove that 

(9) l|r/IKP(r)||/||, 

where ||r/|| denotes the operator norm and P is a polynomial independent of the 
choice of R, r,p and /. 

Given three elements a^h,x in G such that ah = x we denote by A(a;,a, 6) the 
set of geodesic triangles in the Cayley graph with vertices l,x,a (hence with edges 
labeled by shortest words representing x,a,h). See Figure [6] for a general picture. 

Given an arbitrary geodesic triangle 5 in A(a;, a, h) with edges denoted by [1, x], 
[l,a] and \a,x\ (the last labeled by a shortest word representing &), there exists a 
central simple triangle defined as follows. Let Ci be the farthest from 1 point in 
[1, n [1, a], Ga be the farthest from a point in [a, 1] n [a, x], and G^ be the farthest 
from X point in [x, 1] n [x, a]. 

The triangle composed by [Ci,Cx] C [l,x], [Gi,Ga] C [l,a], [Ga^Gx] C [a,x] is 
simple (possibly trivial). We call it the central triangle of 5, and we denote it by 
0{5). If two of the vertices of 9{5) are equal, then by definition the third vertex 
is also equal to the other two, hence the central triangle is trivial. If 9{5) is non- 
trivial then it has pairwise distinct vertices and it has one of the shapes described 
in Theorem 13. 5[ see Figures [T] and [2] 
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1- 




X 



Figure 6. A geodesic triangle in G. 

Let A*(x, a, h) denote the set of geodesic triangles 5 G A(a;, a, h) with central tri- 
angle 0{5) non-trivial and of the form T^, where i = 1, 2, 3, 4 and Ti is the respective 
shape in Figures [1] and [2] We denote by A°(x, a, 6) the set of geodesic triangles i5 
in A(x, a, h) with central triangle 6{5) trivial. Clearly, 

A(.T,a, 6) = A"(a;, a, &) U A^(a;, a, &) U lS^{x,a,b) U A^(a;, a, &) U A''(a;, a, &) , 

but the union is not disjoint. We therefore have that for an arbitrary x with |a;| = p 

4 

T}{g){x) = ^ /(a)g(6) 5: ^ ■ 

ab=x i=0 ab=x,/^^{x,a,b)^$ 

It suffices to prove ((Q]) for the operators T|. with i = 0, 1, 2, 3, 4, defined by 

(10) T}{g){x)^ J2 

ab=x,A'{x,a,b)^<li 

We have to thus estimate the norm of Tj{g){x), and prove that 

(11) E ( E /(«)5(&)j ^^(0ll/fll5lP. 

For convenience, in what follows, for a given clement x £ G of length p wc denote 
by S'*(x) the term J2ab=x A^ix a b)^<li /('^)5(^) ■ abuse of notation wc use the same 
even when we further restrict the case A'(a;, a, b) ^ 0, i.e. when we actually consider 
a sum with less terms. 

We discuss each of the cases A*(a;,a, 6) ^ 0, with i ~ 0,1,2,3,4; we denote 
each case by Ti, corresponding to the type of the central triangle as represented in 
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Figures [T] and [2] The order in the proof will not follow the order of the indices i of 
Ti, it will follow the logic of the argument. 

Case To. A"{x,a,b) ^ 0. 

In other words, wc work with products ab = x such that there exists a point 6 
that is simultaneously between {l,x), (l,a) and (a, a;). 

Note that necessarily, dist(l,6') = ^{r + p — R),dist{a,9) ~ i(r + R — p) and 
dist(6',a;) = ^{R + p-r). 

The sum on the left hand side of ([TT]) is at most 

(12) El E E /(^^r'^i) 

\x\=p \6xi=x,\9\ = ^{r+p-R),\xi\ = ^{R+p~r) \e\ = ^{r+R~p) 

According to Corollary I4.18[ a given element x of length p has at most 2 distinct 
decompositions 6xi = x with 16*1 = ^{r + p — R), \xi\ = ^{R + p — r). Thus the 
particular case of the Cauchy-Schwartz inequality (ai + 02)^ ^ 2(a^ + a^) implies 
that an upper bound for (jl2p is obtained by moving the first sum inside brackets in 
((T2)) . outside the brackets, and multiplying by 2. Now the sum outside the brackets 
is over all x of length p, and over all decompositions 0xi = x of the required type. 
By eventually further increasing the value we may replace this double sum with a 
sum over all 9 and Xi with \9\ = ^{r + p — i?), |xi| = ^{R + p — r). 

We thus obtain that an upper bound of the sum in ([T^ is 

2 E E I E 

\9\ = ^{r+p-R) \a:^\ = ^{R+p-r) \\e\ = ^ir+R-p} 

We apply the Cauchy-Schwarz inequality in the last sum above and we obtain 
an upper bound of the form 2111 , where 

Hi = J2 [/(^^)]' 

\e\ = ^{r+p-R),\l\ = ^ir+R-p) 

and 

n2= E W^i)?- 

|<"| = l/2(r+i?-p),|2;i| = i(fi+p-r) 

We compare Hi to by asking, given an arbitrary clement u ^ G, how many 

times does [/(m)]^ appear in the sum Hi, in other words in how many different ways 
can u be written as u 6*^ . By Corollary 14.181 each u can have at most 2 such 
decompositions, thus Hi ^ 2||/|p. We argue likewise that 112 =^ 2||gp. 

We continue with a discussion of the cases when A*(a;, a, 6) ^ for i = 1, 2, 3, 4. 

Convention 5.2. The distances dist(l, Ci), dist(a, Ca) are at most r, hence the 
number of possibilities for these values is linear in r. We therefore assume that 
these two lengths are fixed numbers L £ [0, r] . 

All the contours that appear in the filling of the central triangle in Figures [7] 
and\^ and that intersect the edge [Ci,Ca\, except possibly the central contour for 
triangles of type T2 and T3, and the contour appearing on the extreme right ofTi, 
have lengths at most x^^- Thus, for each of the lengths of the sub-arcs of such 
contours, there is a number of possible choices that is linear in r. We therefore 
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assume that for all such sub-arcs the lengths are fixed in [0, r]. In what follows for 
these fixed lengths we use the notation Li with i E N. 

We begin with the case T4, which has more similarities with the Case Tq. 

Case Ti. A^{x,a,b) ^ 0. 

Let X be a fixed element of length p. Every a, b with ab = x and A^(a;, a,b) ^ ^ 
determines a decomposition of x as x = hj^k with \h\ = iJ, 7 G RC^\ I7I — Li and 
{£,, k) e V2 (following the notation |4?29)) . 

The only other data that must be added to determine the triple x, a, b entirely 
is (see Figure [7] that illustrates the notation): 

• the element m with |m| ^ L2 such that h'ym is the point in hQ{'-f) repre- 
senting the median point of the central tripod; 

• the element ip G -RC with \ip\ — L3 sending that median point to Ca by 
right translation; 

• the element £ with \£\ = L sending Ca to a by right translation. 




Figure 7. Data describing a triple a, b, c with A^{x, a, b) ^ 0. 

Thus each sum S'^(x) in ([TT|) is taken over all possible choices of decompositions 
X = hjS^k as described, and over all possible choices of m, ip and £. 

For a given x there are two choices of h and two choices of 7, and once both h 
and 7 are chosen, ^ and k are uniquely defined, by the uniqueness of the criss-cross 
decomposition. 

Thus in the left hand side of pT|) one may apply Cauchy- Schwartz for the first 
sum inside brackets and by eventually increasing the total value, remove this sum 
outside and add a multiplicative factor of 4. After that, by further increasing the 
value, one may replace the double sum (over all x of length p, then for each x over 
all decompositions x = hj^k, by one sum over all h of length , 7 e i?T'', [7I = Li 
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and k) G 2?2 with ^ p — H — Li (i.e. over all products hjS^k). The new sum 
may have more terms, because some products might give elements of length < p. 
In other words, an upper bound of the left-hand side in is 

4^1^ f(hjm^£)g{e-'^-'m''^k) 

\h\=H,-yGRT'^,\-f\ = Li, \p£RCv ,\^p\ = L3,\l\ = L 

The Cauchy-Schwarz inequality applied to the sum in between round brackets yields 

the upper bound 

(13) 

4^1 E [.f{hjm^£)]A I Yl Wv'm-'^k)]' 

hn-{i,k} \veRV^,\ip\ = La,\e\=L J \\l'\=L,ip' eRV^ ,\ip'\=L3 

In the sums above, the element m is completely determined by the choice of the 
two elements 7 and ^ . 

Let M(7) be the set of two elements m in G such that 7m is a point in G{"f) at 
distance L2 from 7. Likewise let M(^) be the set of two elements m^^ in G such 
that m is a point in at distance L2 from the identity element 1. 

We increase the two sums that appear in brackets in by adding a summation 
over m S M{'j) for the first, and a summation over m g M(^) for the second. We 
obtain an upper bound of the form 411x112, where 

Hi = [fihjrmpe)]^ 

\h\=H,-reRTi,h\=Li,m£M{'y),ipeRC^,\ip\=L3,\e\=L 

and 

n2 - W^'m^k)]^ . 

\l'\=L,ip'£RC^,\ip'\=L3,{i,k)eV2.\(,k\=p-H-Lx,m£M{i) 

For each u ^ G we check how many times can [/(m)]^ appear in Hi. Corollary 
14.181 implies that for the given u there are at most two possible choices for each of 
the factors /i, 7, £ and if. This implies that each [/(u)]^ can appear in Hi at most 
2^ many times, whence Hi ^ 2''||/|p . 

For an arbitrary v G G we count the number of appearances of [g(w)]^ in 112. By 
Corollarv 14.181 there at most two possible choices for £' , respectively for ip'. Once 
ip' fixed, m is such that £'ip'm is a point on the contour that comes next to the one 
containing £'ip' in G{v), and at distance L2 from i'ip' . Therefore there are at most 
2 possible choices for m. 

Once £' , ip' and m are fixed, (^, k) are uniquely determined, since ^ is the first 
element in the criss-cross decomposition of {£'p'm)~^u, as defined in Corollarv l4.18l 

We may then conclude that 112 ^ 2^||(7p . 

Thus we obtain that 

nin2 ^2^||/f ||gf . 

Case T2. A2(x,a,6) ^0. 

We denote by tu the central contour of the central triangle, and by the 
intersection lu fl [Ca,Cp]. We denote by ^,p,C the clement in G that is defined 
respectively by the labels of the paths ujix,uJia,'^ax- We denote by ea the label of 
the intersection of ui with the corner of a G {l,a,x}. 
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We denote by Lp the label of the geodesic joming the upper corner of uia with 
Ca- The rest of the notations are identical to the ones in Case T4. See Figure El 



As in Case T4, all the contours filling the central triangle and intersecting [Ci, Ca] 
have length at most XZ2A' except possibly lo. 

Therefore, without loss of generality, we assume that all the lengths of sub-arcs 
of such contours appearing as intersections with other contours or with the edges of 
the geodesic triangle are fixed. Besides the lengths for which notations were already 
introduced in Case T4, the other fixed lengths are denoted by Li with i ^ 0. 

For each x of length p, the sum 5"^ {x) is first over the possible decompositions 
X = h'j'd^k, then over all possible to, if and £ . 

For a given x, when counting the number of decompositions x — h'j'd^^k , one 
notes that there are 2^ possible choices for the pair (ft., 7) since the lengths of 
both components arc fixed. Once these two are chosen, i? labels a sub-geodesic in 
Q{x) entirely contained in one contour ti and joining the point hj to the nearest 
endpoint of the intersection ti Hii+i, where i^+i is the contour in G{x) consecutive 
to ti. Thus, once h and 7 are chosen, the choice of -d is compulsory. And once /i,7 
and I? are given, ^ and k are uniquely determined. Thus we may obtain an upper 
bound with the sum over the decompositions removed outside the round bracket of 
([TT]) . and a multiplicative factor of 2^ added. By further increasing the bound, we 
may consider from the beginning the sum over all possible h, 7, i?, ^ and k. 

We thus obtain that the left hand side of ([TT|) is bounded by 




h 



Figure 8. Data describing a triple a, 6, c with A'^{x, a, b) ^ 0. 
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Case T2, (I). \uJix\ < A|w|. This implies that |a;ia|, \uJax\ > (5 - 4A) |a;|. 

In particular, it follows that |ci;| ^ 1 _^ , which implies that wc may assume 

without loss of generality that all the coap and ea have fixed lengths. 

Each decomposition ah = x having a central triangle with the properties de- 
scribed above determines a decomposition of x as x = hj'd^^k, where \h\ = iJ, 7 G 
RC, I7I = Li,i9 e S{R), \d\ = L2 and fc) G 2?2, with the notation 1121 of 
length p — H — Li — L2- 

In order to completely describe the decomposition ab ~ x the data that must be 
added to the above is: 

• the contour lj with a sub-geodesic labeled by 1?; 

• the element ip £ RC^ sending the upper corner of uia to Ca by right 
translation; this element has fixed length L4; 

• the element I of fixed length L sending Ca to a by right translation. 

We apply the Cauchy-Schwarz inequality to (|14p and obtain the upper bound 



J2 fihieip^if 



.\<p'\=L4,\i'\=L 



In the above the notation w 2 i? signifies that the contour ut has the sub-path 
following its intersection with Q^' (7) and of the fixed required length labeled by the 
element i?. 

This gives the upper bound 2^111112, where 

h,jeS^{R),uj,<peRC'',\<p\=Li,\i\=L 



and 



\e'\=L,ip'£RC'T,\ip'\ = 



At this point in the argument, we wish to emphasize that the condition ^ ^ jq 
is necessary to be able to proceed. Indeed, if in each of the sums above wc may 
replace the summation over all the possible choices for w by respective summations 
over all the possible choices for ei, p, respectively CaX^^x, all of fixed lengths, 
then the desired inequality can be easily obtained, as shown in the sequel. Both 
replacements can be done if we know that both jwial and \ujax\ arc at least A|a;|. 
Since the only hypothesis at our disposal is that \ujia\, \LOax\ > (5 " 4A) |a;|, the 
above can be granted only by A ^ j^. 

If, on the other hand, for at least one of the two lengths \uJia\ and \ujax\ we have 
that it is < A|u;|, say \uJax\, then in the second sum the same term [g{£'ip'eaC^x£.k)]'^ 
appears at least as many times as the number of contours oj such that eaC^x C 
label(aj). In general, there may be infinitely many such oj for one fixed term, and 
even if we assume moreover that |a;ia| ^ A|a;|, which implies that ^ j, we can 
still have exp(ar) distinct contours ui such that CaC^x C label(w), for some a > 0. 

Thus, we do need that both \uJia\ and |wax| are at least A|a;|, hence that A ^ 
This allows to replace in Hi the summation over w by a summation over p, and in 
112 the summation over a; by a summation over (. 
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The factor Hi is then bounded by 2^||/p because the lengths of ah factors 
/i,7, ei, p,(p,i are fixed, hence every element y € G can be written as a product 
h'yeipipi in at most 2^ different manners, by Corollary 14. 181 

Now consider 112. Here too, since the lengths of £' ,(p' ,ea,C,ex are fixed, for a 
given y G G there are only at most 2^ different choices possible for these elements 
so that their product is a prefix of y. Once these choices are made, the pair (^, k) 
is uniquely determined. 

Case T2, (II) \uJix\ ^ A|a;| and \uJia\ ^ M^\- 

In this case, the choice of 1) entirely determines the choice of of the elements 
ta and p, C; likewise, the choice of p entirely determines the choice of w, of the 
elements and i9, (. Also, since |w| ^ j it follows again that one can reduce to 
the case when all the intersection sub- arcs contained in w have fixed lengths. 

We apply the Cauchy-Schwarz inequality again for the sum inside the round 
brackets in (|14p. The sum in g will depend on £, Lp, ^, k and to make it independent 
of wc add a further sum over all possible Eq, C, and of that fixed length. After 
that, the upper bound can be separated into a product 2^111112, where 

(15) ni= [!{h^e,p^£)f 

\h\=Li.-teRT'K\-l\=L'2,peS^(R).\p\=L3,'^>eRC'K\ip\=Li,\t\=L5 

and 
(16) 

n2 = w^'u^.m? ■ 

|£'|=L5.¥''6-RC"i,|v'l=i4,CGS(fl),|CI=i6,|ea|=i7jex|=i8,(?,fc)e-D2 

For a given u G G when one looks for the number of decompositions u = h'yeipipi, 
and since all the lengths appearing are fixed, a bound by 2^|j/|p is obtained as 
previously. 

Likewise, for the second factor one studies for an arbitrary element v G G the 
number of decompositions v — £' ip' eaQ^x£,k. The lengths of 1^9', e^, C, e^; being 
fixed, the number of distinct choices for a fixed v is at most 2^. Once all are fixed, 
f is uniquely determined as first component in the decomposition of ^fc defined in 
Theorem I12Z1 

Case T2, (III). \'jJix\ ^ and |a;ia| < A|u;|. The latter inequality implies that 
in fact both \ujix\ and \iOax\ are at least (^ — 4A) |cj|, in particular \ijOax\ ^ A|a;| as 
A ^ 1/10. 

In this case, the respective lengths of a;,??, C and ex cannot be fixed in terms of 
r. The length of p can be assume fixed, because it is at most r hence the number 
of possibilities for it is linear in r. The lengths of ei and ea can likewise be fixed, 
because they are intersections of lo with cells of lengths 0{r). 

Moreover, lu and t9 entirely determine each other, as well as the with a G 
{1, a, x\ , and C, p. 

We apply the Cauchy-Schwarz inequality to the sum inside the round brackets 
in (|14p . In order to make the sum in / independent of i?, we increase it, by adding 
an extra sum over all p G S{R) of fixed length L3 and all ei € S{R) of length L,5 . 

We obtain the upper bound 2^111112 with 

(17) Hi = [f{h^eip^l)Y 

|/i|=Li,7Gii:T'J,|7|=L2,|ei|=i5,p6S(fl),|p|=i3,veflCi,|v|=L4,|f|=L 
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and 



(18) 



n2 



E 



:'|=L,tp'ei?,C'j,|ip'|=L4,|ea|=i6,C6S'i(i?),Cx,(?,fe)ei52 



For the estimate of Hi this makes no difference, since the only important thing 
was that the lengths of the elements intervening in the product h'yeipLpl were fixed. 

For an arbitrary v, in a decomposition v — i'ip'eaC^xS,k-, there are 8 possible 
choices for £' ,(p' ,ea. Once these are fixed there is a unique choice for the contour 
whose label would contain hence two possible choices for Ci^x- Once these are 
likewise chosen, there is only one possibility for the pair k). 

Case T3. A^(a;, a, b) ^ 0. This may be seen as a particular sub-case of Case T2, in 
which either ??, or p are trivial. The respective sub-cases that cover each of these 
situations are T2, (I) , T2, {II) and T2, (HI) ■ In each of these cases, the possibility 
that 1?, C or p equal 1 is not excluded. 

Case Ti, (a). A^{x,a,b) ^ % and the side contained in one contour is 



This can be seen as a particular sub-case of T2, with ^ — S^^ei—ex — '^- 
'Dievefom we keep a consistent notation: we denote by w the last contour in the 
central triangle, and by its intersection with [Cq,,C^], where a,/3 G {l,a,a;}. 
We denote the elements in G represented by the labels of uiix , wia and ujax by "d, p 
and C, respectively. We denote by the element of G represented by the label of 
the intersection of uj with the contour stacked above him. 

Let if be the element right-translating the upper endpoint of uia to Ca] let £ 
be the element right-translating Ga to a. We record below the differences in the 
argument in this case, compared to Case T2. 

As previously, we may assume that the lengths H oi h, L of £, as well as the 
lengths of p, ip, ea, are fixed and 0{r). 

Given an clement x of length p, the sum in 5*^ (x) can be written as a double 
sum, first over all decompositions x = h-dk, then over all possible uj (if uj is not 
already completely determined by ip and £. 

Assume that ^ X\uj\. In this case for a given x there are two possible choices 
for h (of fixed length), and once h is chosen, there is only one possible choice for the 
contour containing the sub-geodesic labeled by "d, hence there are only two possible 
choices for i?. In total each x has at most 2^ decompositions in this case. 

Assume that \uJix\ < A|w|. This implies that iOia,uJax have lengths at least 

— 2 a) \uj\, in particular oj has length at most x^^- Consequently, we may argue 
that without loss of generality the lengths of and ( may be assumed fixed as well. 
Therefore, given an clement x, the number of possible decompositions x = Mk is 
at most 2^. 

We therefore argue as in the previous cases and find that an upper bound for 
the left hand side in pT|) is 



Case Ti, (a), (I), \ujix\ < is discussed exactly like Case T2, (I). Likewise, 

Case Ti, (a), (II), \ujix\ ^ A|a;|, \ujia\ > A|a;|, is treated like Case T2, (II); Case Ti, 
(a), (III), \loix\ ^ A|w|, IwiqI < A|w|, is treated like Case T2, (III). 



[Gi,Gx]. 



4 
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Case Ti, (b). A^{x,a,b) ^ and the side contained in one contour is 

[C*!, Co]- 

This can be identified with a particular sub-case of Case T2, in which 7 = ei = 
Ea = <^ = 1- We therefore keep the same notations and conventions as in Case T2. 

For the very first step of the argument, in order to obtain an upper bound of 
type ()14|) we must see how may different decompositions of the form x = hd^k can 
a fixed element x have. Since h has fixed length, there are two possible choices for 
it. 

If has length at least X\uj\ then once h chosen, there is a unique possibility for 
ui and two possible choices for i?. 

If has length < X\uj\, then both p and ( have length at least (i — 2A) |a;|. In 
particular |a;| ^ i ^ . , and without loss of generality we may assume that p, ^, 

have fixed length. 

In this case also there are two possible choices for -d. Once h and ?9 chosen, (^, k) 
is uniquely determined. Thus, we again obtain a bound as in p^ . 

In Case Ti, (b), (I), \uJix\ < A|w|, the argument follows the one in Case T2, (I). 
The only difference is that Hi has as an upper bound 2^||/||^ , and 112 is at most 

In Case Ti, (b), (II), when |a;ia;| ^ X\uj\ and |wia| ^ A|a;|, the discussion is again 
similar to the one in Case T2, (II); in the end we obtain that Hi ^ 2^||/|p , and 

The discussion in Case Ti, (b), (III), when \ujix\ ^ A|a;| and \uJia\ < X\oj\, 
is likewise similar to the one in Case T2, (HI), with slight modifications of the 
multiplicative factors in the end. 

Case Ti, (c). A^{x,a,b) ^ and the side contained in one contour is 

[C'aj C^]. 

This again may be seen as a sub-case of T2, in which ^ — ip — ea — ix — ^- We 
keep the rest of the notation accordingly. 

To obtain the first estimate of the left hand side of pT|) by a sum as in pi]) , we 
argue very similarly to Case Ti, (b). Then we consider three distinct sub-cases of 
Ti, (c), denoted (I), (II), and (III), defined by the same inequalities as cases T2, 
(I) , (II) , and (III) respectively, and discussed in the same way, with the appropriate 
changes in the multiplicative factors. 

6. Applications op the RD property for C"(1/10)-groups. 

6.1. Approximation properties. We have proven that every finitely generated 
C"(l/10)-group has property RD with respect to a word length function. We now 
combine this result with an older theorem in order to get Corollary 11.31 that is 
the Metric Approximation Property for the reduced C* -algebra and the Fourier 
algebra of such a group. We refer to |Eym63[ IJV91j for a definition of the Fourier 
algebra. 

Theorem 6.1. /^ |H79[[JV91[|BN06] ) If a discrete group G is endowed with a length 
function defining a pseudo-metric that is conditionally negative definite, and it has 
the RD property with respect to this length function then the reduced C* -algebra 
C*{G) and the Fourier algebra A(G) have the Metric Approximation Property. 
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In general, a word length metric is not conditionally negative definite. Fortu- 
nately, for the groups that we consider there exists another metric which is condi- 
tionally negative definite and bi-Lipschitz equivalent to every word metric. 

Haglund and Paulin defined the concept of space with walls |HP98| . Such a space 
is naturally endowed with the so-called wall pseudo-metric, which is conditionally 
negative definite (sec for instance |BO08| Theorem 12.2.9]). It therefore suffices to 
find on every finitely generated C"(l/10)-group G a structure of space with walls 
with pseudo-metric bi-Lipschitz equivalent to a word metric. In what follows we 
briefly explain how the construction of such walls, done by Wise in |Wis04| for 
small cancellation groups with finite presentation, extends to infinite presentations. 
For the bi-Lipschitz equivalence of the wall metric with a word metric we use the 
criss-cross decomposition. Theorem 14.151 Note that Wise's construction can be 
performed under small cancellation conditions weaker than C"(l/8), still for our 
purposes arguing under the condition C"(l/8) suffices. 

We refer the reader to |A012| for a stronger result, which shows that a large class 
of small cancellation groups, including infinitely presented C"(l/6)-groups, have a 
discrete structure of walls whose pseudo-metric is bi-Lipschitz equivalent to a word 
metric. 

(I) Let X be the 2-dimensional complex obtained from the Cayley graph of G by 
glueing a 2-cell along any cycle with boundary labeled by a relator. Without loss 
of generality one may assume that all 2-cells have as boundaries polygons with an 
even number of edges, otherwise one may consider the barycentric subdivision for 
every 1-cell. 

(II) On each 2-dimensional cell, the mid-points of opposite edges are joined by a 
new edge, which we call for simplicity median edge. A maximal connected union of 
median edges intersecting each 2-cell in at most one such edge is called a hypergraph. 
For each hypergraph, the union of 2-cells intersecting it in a median edge is called 
a hyper carrier. 

(III) If the presentation of G satisfies C"(l/6), or even weaker small cancellation 
properties |Wis04| . then each hypergraph is a tree embedded into the complex X 
jWis041 Corollary 3. 12], which separates X into exactly two connected components, 
one for each of the two connected components of the boundary of the hypercarrier 
jWis041 Lemma 3.13]. Note that in |Wis04| the group G is supposed to have a 
finite presentation. This is not necessary for this part of the argument: given a 
group G presented as in ([3]) and satisfying the C"(l/6)-condition, G is a direct 
limit of the finitely presented groups Gk described in The above statements 
are true for each 2-complex Xk corresponding to each Gk. Therefore, they are 
true for the complex X corresponding to G: the hypergraphs in X are increasing 
countable unions of simplicial trees, therefore they are simplicial trees, and the 
separation properties easily follow from those in Xk since every path joining two 
points in X is covered by finitely many 2-cells, hence a copy of it already appears 
in a complex Xk. 

(IV) Let ?7 ^ I and let a and b be two arbitrary elements in G. According to 
Theorem l4.15[ the set Q^{a, h) contains every geodesic with endpoints a, b. It follows 
that every hypergraph separating a and b must intersect Q^{a, b). That is, it must 
contain at least one midpoint of one edge in Q^{a, b). Conversely, every hypergraph 
containing a midpoint of one edge in Q^{a,b) separates a, 6, since clearly a and 
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b are each connected to a different connected component of the boundary of the 
hypercarrier of that hypergraph. 

It remains to note that the number of edges in Q^{a, b) is bounded by a muUiple 
of dist(a, b). With the notation from Theorem 14. 151 we have 

m 

dist(a, ui) + dist(z,;_i, y^) + dist(z,„, b) ^ dist(a, b) . 

i=1 

Also, each contour i^*"* intersects a geodesic joining a, 6 in a segment of length 



at least {r\ — i) tj'' ^ ^ t^' with interior disjoint of all intersections with other 

contours. Therefore, the sum of all the lengths of all the t^^^ is at most 8dist(a, 6). 

This shows that the number of hyper-graphs separating the two points a, b (which 
equals the wall pseudo-distance from a to 6) is at least dist(a, 6) and at most 
4dist(a, &) . Thus, the wall pseudo-metric is bi-Lipschitz equivalent to the word 
length metric, as required. 

6.2. Operator growth series. Given a finitely generated group G and a fixed 
finite set of generators A for it, one can study the growth of G with respect to A 
by considering the spherical growth function a : N — N defined so that a{n) is the 
set of all elements g £ G with \g\A ~ n . K relevant object is the spherical growth 
series defined by 

oo 

/(z) = ^a(n)z". 

n=0 

It has been thoroughly studied for important classes of groups such as Coxeter 
groups [Par911LWag82';Scoir, Kleinian and Fuchsian groups |CW92i [Wag82;' FP87) . 
nilpotent groups ^Ben83. .Ben87. .Slia89] , and hyperbolic groups jCan84. .Gro87aj . 

The complete growth series of the group G is a power series with coefficients in 
the group ring Z[G] defined by 

oo 

F{z) = ' 

ri=0 

where An is the sum of all the elements of length n in G. It was defined and stud ied 
for hyperbolic groups |GN97j and for direct, free and graph products [ACF+ll] . 

The complete growth series has been further generalized as follows [GN97| : given 
a representation T : G — of the group G in the group of invertible elements of 
a Banach algebra, the operator growth series with respect to T is the power series 
with coefficients in B» defined by 

oo 

geG 11=0 

In the particular case of the representation of G inside the reduced G* -algebra 
of G, the series above is simply called operator growth series. For more details on 
these growth series we refer the reader to |dlHOO| Chapter VI] . 

Grigorchuk and Nagnibeda carried out a comparison between the series above 
|GN97| . They proved that: 

(1) The radius of convergence of the complete growth series equals that of the 
spherical growth series. 
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(2) If a group is amenable then the radius of convergence of the operator growth 
series equals that of the spherical growth series. 

They conjectured that the converse of ^ is also true. In this context, they 
proved that if a group has property RD then the radius of convergence of the 
operator growth series equals the square root of the radius of convergence of the 
spherical series. In particular, this is true for the groups that we consider, see 
Corollarv ll.51 

6.3. Ergodic properties in quantum dynamical systems. The property of 
Rapid Decay is also useful for generalizations of classical ergodic results to the 
setting of quantum dynamical systems (also called C*-dynamical systems). This 
holds, in particular, for the equivalent for quantum dynamical systems of unique 
ergodicity: given an automorphism a of a unital C*-algebra A, for every a Cz A the 
sequence of ergodic averages — X]fc=i ct'^(a) converges in norm to a scalar multiple 
E{a) of 1 (the conditional expectation). 

It was proved by Abadie and Dykema |AD09j that if G is a group with the 
property RD, then the unique ergodicity holds for the action on C*^^{G) of an au- 
tomorphism /3 induced by an automorphism of the group G with certain properties. 

A stronger property of strict weak mixing for the same quantum dynamical 
systems was investigated in jFM07| . Moreover, in |Fid09j an even stronger ergodic 
property is studied: the convergence to the equilibrium, implying all the ergodic 
properties mentioned above. This latter property is specific to quantum dynamical 
systems, and has no counterpart in the classical case. It is proven in |Fid09j that if 
a group G has property RD then the action of an automorphism /3 as above on the 
algebra G*^^{G) of G has the property of convergence to the equilibrium. 

7. QUASI-HOMOMORPHISMS ON SMALL CANCELATION GROUPS 

Recall that a quasi-homomorphism (also called a quasi-morphism and a pseudo- 
character) on a group G is a function () : G — ^ M such that its defect 

f)(fi) sup |fi(a6)-(i(a)-fi(6)| 

is finite. The real vector space Q(G) of all quasi-homomorphisms of G has three 
important subspaces: the subspace £°°{G) of bounded real functions on G, the sub- 
space IIom(G,R) = II^(G,R) of homomorphisms on G, and the subspace 1°°{G) -\- 
Hom(G, K) of the functions that differ from a homomorphism by a bounded func- 
tion. Consider the quotient spaces 

QH{G) = Q{G)/B{G) and QH{G) = Q(G)/ [£°°(G) + Hom(G, M)] . 

The space QH{G) can be identified with the kernel of the comparison map 

Hl{G)^H\G), 

where H^{G) is the second bounded cohomology of G. 

In this paper, as a second application of our results on the geometry of small 
cancelation groups with G' (l/12)-condition, wc show that for such a group G the 
space QH{G) is infinite dimensional, with a basis of power continuum. 

Following the work of Epstein and Fujiwara }EF97[ |FujOO[ |Fuj98| as well as of 
Bestvina and Fujiwara |BF02] . we shall prove the following. 
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Proposition 7.1. Let G be a finitely generated infinitely presented group and let 
{S \ R) be a presentation such that R satisfies C {l/\2)- condition. For a given 
rj G [3A, ^ — 2A] appropriately chosen, there exists a sequence u„ of elements in G 
and a sequence t)u„ : G of quasi-morphisms, with n G N , n ^ 1 , such that 

(1) the set of word lengths |u„| diverges to oo; 

(2) every group homomorphism (/) : G M. has the property that 0(u„) = for 
every n S N , n ^ 1 ; 

(3) the sequence of defects d (flu,,) is bounded; 

(4) for every n and every k G N, fc ^ 1, f)u„ (ufj) = k ; 

(5) for every n ^ m, and every /c G N, /c ^ 1, [)u„ (u-m) = . 

Proof. Wc enumerate the relators {ri,r2, . . . } in i? so that their lengths compose 
a non-decreasing sequence. Consider the sequence of finite subsets of N defined by 

/„ = [1 + 2 + . . . + n, 1 + 2 + . . . + ?i + 1) n N . 

Define two sequences of finite subsets An, Bn described by An — {r2i-i \ i G /„} 
and Bn = {r2i | i G /„} . 

To simplify notation, in what follows we denote the relator r2i-i by ai and r2i 
by Pi, respectively. Thus, A„ = {a^ | « G /„} and B„ = {/3, | i g /„}. 

Given a finite subset X in the collection of sets An,Bn, we construct an ele- 
ment X E G corresponding to it, as follows. Assume X is composed of the relators 
pi,...,Pk enumerated in increasing order. For every i G {l,2,...,fc} let yi be 

the prefix of pi of length ■'^J • Define the element x = yij/2'''2/fc- An argu- 
ment very similar to the one in Lemma 14.301 implies that x is an Ty-relator-tied 
element and that every geodesic joining 1 and x is contained in the 77~succession 
of contours ti, yit2, 2/12/2^3, ■ ■ ■ ,[yi ■ ■ ■ yk~i]tk , where ti is the loop through 1 in the 
Cayley graph, labeled by pi. 

When X = An, respectively X — Bn the corresponding element x is denoted by 
an, respectively 6„. 

We define u„ = [a„,&„]. This implies property ([2]) in ProDOsition l7.ll 

Lemma [4.301 applied to geodesies joining 1 to u„ implies that the length |u„| is 
at least the double of — A) X^ie/ [I'^d + ■ follows that property ([1]) in 
Proposition 1 7 . 1 1 is also satisfied. 

We now define the sequence of quasi-morphisms. We start with a general con- 
struction. Let be an 77-relator-tied element in G. 

Definition 7.2. (1) Let {a,b) €G x G. A quasi-copy oft) nested inside {a,b) 
is a pair of points x,y £ Q^{a,b) such that y = xX) and such that there 
exists an Ty-succession of contours ti, . . . ,tk contained in Q^{a, b) such that: 

• a; is either one of the endpoints of the intersection of ti with a contour 
to such that tQ,ti, . . . ,tf^ is an ry-succession contained in Q^{a,b), or 
the intersection of ti with a compulsory geodesic preceding ti,. . . ,tk 
in g'^{a,b)■, 

• y is either one of the endpoints of the intersection of tk with a con- 
tour tk+i such that ti, . . . , tfc, is an 77-succession contained in 
Q^{a, b), or the intersection of tk with a compulsory geodesic succeed- 
ing ti,. .. ,tk in G'^ia, b). 
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(2) We say that two quasi-copies of nested inside a, b are non-overlapping if 
the corresponding 77-successions of contours ti, . . . ,tk respectively ri , . . . , Tfe 
arc disjoint, as finite sets of contours. 

(3) When {a,b) ~ (1,<7) for some element g G G we speak about quasi-copies 
of nested inside g. 

Note that according to the definition of ^''(a, 6) and to Lemma [4. 101 the pair of 
points X, y uniquely determines the 77-succession ti, . . . ,1^. 

Lemma 7.3. Let x,y be a pair of points in Q^{g) composing a nested quasi-copy 
of in g, and let ti, . . . ,tk be the corresponding ri-succession of contours. There 
exists no other pair of points p, q in 1J*L]^ ti such that q — pO . 

Proof. Lemma 14.301 can be easily generalized to pairs of points a, b contained in an 
77-succession of contours. Applied to the pair x,y, it implies that every geodesic 
joining x,y is 77-relator-tied. This implies that is an 77-relator-tied element. Let 
be an ry-relator-tied geodesic joining 1 and 0. It follows that xg is contained 
in [Ji^iti, whence the unique sequence of vertices on g described in Lemma 14.61 
contains k pairs Xi,yi. 

Assume that there exists another pair of points p G t^ and q E ts with 1 ^ 
r ^ s ^ fc such that p, q compose a nested quasi-copy of in g. The pQ is a 
geodesic joining p and g, which according to Lemma 14.301 is contained in 
The uniqueness of the sequence in Lemma 14.61 implies that s — r + 1 = k, whence 
r = 1 and s = k. The same uniqueness implies that each pair pxi,pyi, translate of 
the corresponding pair on g, is the pair of endpoints of the intersection pgClti. 

The first pair in the unique sequence of vertices on g as in Lemma 14.61 is of the 
form l,h, where h is represented by a word wi in S^~'^'^{R), prefix of a relator p 
labeling a unique loop r through 1 in the Cayley graph. By the above xt — pr = ti, 
therefore XT = t . This and the small cancelation condition C (1/12) imply that 
the element p~^x is trivial in G. Indeed, the condition C" (1/12) implies that the 
stabilizer in G of any contour is trivial, otherwise one could find two distinct copies 
of the same long sub- word in the label of that contour. 

Wc conclude that p ~ x, and q = pV = xv = y . □ 

Definition 7.4. The point x is called the initial point of the nested quasi-copy, 
while y is called the terminal point of the nested quasi-copy. 

We define Ct} : G x G ^ M. such that Co (a, b) is the maximal number of pairwise 
non-overlapping quasi-copies of D nested inside {a,b). 

By abuse of notation, we define Cp : G — 5- M such that c„{g) is the maximal 
number of pairwise non-overlapping quasi-copies of nested inside g. 

Clearly c„{a, b) = c„{ha, hb) and Cx,{g) =■ c„{h, kg), for every h G G. 

Proposition 7.5. Let be one of the elements u„ for n E N. The map i)^ : G ^ M., 

f)D = Co ^ c„-i is a quasi-morphism with defect at most 2. 

Proof. Let g and h be two arbitrary elements in G. Our goal is to show that 

\i).{gh)-U9)-Uh)\^2. 

The study of geodesic triangles that was done in the preceding section implies 
that the intersection G^{g) n G^{h) n Q^{g,gh) is either a contour, or a tripod 
(with some branches possibly reduced to a point) appearing as intersection of three 
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contours, or a sub-path in a contour to composed of three consecutive sub-paths 
(possibly reduced to a point) of lengths < A|a;|, for the first and third, and < 77|a;| 
for the second. Note that whatever the geometric nature of the intersection, it splits 
each of the three sets G^{g), G^{h), Q^{g,gh), into two connected components. 

We call the intersection Q^{g)r\G^'{h)r\G^'{g,gh) the median object for the triple 
g, h, gh, and we denote it m{g, h). 

We say that m(.g, h) separates a quasi-copy ofv nested inside (a, 5), where (a, 6) G 
{(1, g), (1, gh), (g, gh)} if the two points x, y determining that quasi-copy are in two 
different connected components of G^{a, b) \ m{g, h). 

Assume that the maxima c„±i{g), c„±i{gh) and c„±i{g, gh) are all attained only 
by considering nested quasi-copies that are not separated by 1x1(5, h). In that case 
one can easily see that i)n{gh) — i)v{g) — i)v{h) = 0. 

Assume now that every counting that realizes the maximum Cv{gh) must take 
into account a pair x,y separated by m{g,h). Inside Q^{gh) one has then an rj- 
succession of contours ti, . . . ,tk with x Cz ti and y (z tk- The choice of the labels of 
contours in t?''(u„) implies that: 

• no quasi-copy of 0"^ nested inside gh can contain a sub-sequence in the 
sequence of contours ti , . . . , i a; ; 

• no initial point of a quasi-copy of nested inside g can be contained in 

{Jtlt^rlgH9);, 

• no terminal point of a quasi-copy of nested inside (_g, gh) can be contained 

in Utit^'^S'^ia.ah). 

It is nevertheless possible that [j'^^i tiriQ^{g) contains an initial point of a quasi- 
copy of nested inside g. But in that case no terminal point of a quasi-copy of 
0^^ nested inside {g,gh) can be contained in lJi=i ^ Q^i.9^9h)- We thus obtain 
that 

(19) f)„(.g/i)-f)„(.g)-f)u(/i)-2. 

Similarly, [Ji^i ti n Q'^ {g, gh) may contain a terminal point of a quasi-copy of X>~^ 
nested inside {g,gh); in which case Ui=i ^ S^{9) cannot contain an initial point 
of a quasi-copy of 0^^ nested inside g, and (fTO|) is still verified. 

If none of the above two cases occurs then the right-hand side in (|19p is 1. 

In the case when every counting that realizes the maximum c„-i{gh) must take 
into account a pair x, y separated by m{g, h) similar arguments work and give 
equalities like in ([T9| . with the right hand side either —2 or —1. 

The cases when c„±i{gh) is replaced by cither c„±i{g) or c„±i{g, gh) are treated 
similarly and give equalities like in ((T9)) . with the right hand side ±2 or ±1. □ 

We now finish the proof of Proposition 17. II Proposition !?. 51 implies that all the 
quasi-homomorphisms ()„„ has defect bounded by 2. Properties (|4|) and (O follow 
from CoroUarv 14.91 and from the construction of the 77-relator-tied elements u„. □ 

The end of the proof now follows the standard argument in the work of Epstein- 
Fujiwara |EF97[[rtj00l|Fuj98| and Bestvina-Fujiwara jBF02| . We repeat it here for 
the sake of completeness. 

Theorem 7.6. Let G be an infinitely presented finitely generated group given by a 
presentation satisfying the small cancelation condition C"(l/12). Then there exists 
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an injective linear map £^ — )- QH{G) . In particular, the dimension of QH{G) is 
power continuum. 

Proof. We consider the map £^ -> Q{G) defined by (a„) H- J2n ^n^u„ ■ Proposi- 
tion [731 ©I implies that each image is indeed a quasi- morphism. Proposition 17.11 
imphes that when a„t)u„ is evaluated in some element g G G, only finitely many 
terms take non-zero value, thus the sum is always finite. 

The above map defines a linear map £^ QH{G) . We now prove that it is 
injective. Let (a„) G be such that f) = ^„ a„f)u„ is at bounded distance from a 
homomorphism. In particular, it follows by Proposition 17. 1[ that for every n 
and fc, f) (u^) is uniformly bounded. 

On the other hand. Proposition 17.11 ^ and ([5]), imply that f) (ujj) = k. This 
gives a contradiction. □ 
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